package com.kobeliu.entity;

/**
 * @Author: Kobe_Liu
 * @Date: 2021/12/11 18:49
 */
public class 冒泡排序 {

    public static void main(String[] args) {

        //初始化数组
        int[] nums = new int[]{7,3,2,16,32,5};

        int[] temp = BubbleSort(nums);
    }

    private static int[] BubbleSort(int[] nums) {

        //从后往前开始走
        for (int i = nums.length-1; i >-1 ; i--) {
            //从前往后 一直到i的前一个，就是找0-i最最大的一个，放到最后一个
            for (int j = 0; j < i; j++) {
                if(nums[j]>nums[i]){
                    int temp = nums[j];
                    nums[j] = nums[i];
                    nums[i] = temp;
                }
            }
        }
        return nums;
    }
}
